"""
输入2个整数，计算出这两个数字的最大公约数（即能被两个数字整除的最大数字）
"""
a = int(input("请输入一个整数："))
b = int(input("请输入另外一个整数："))

gcd = a if a < b else b

while a % gcd != 0 or b % gcd != 0:
    gcd = gcd - 1

print(f"{a}和{b}的最大公约数是{gcd}")